/*
 +-----------------------------------------------------------------------------------------------+
 | Project : UKAPI
 +-----------------------------------------------------------------------------------------------+
 | Project Description : Universal & Kernel API
 +-----------------------------------------------------------------------------------------------+
 | File Description :
 |   Tiny Memory
 |                                                 
 +-----------------------------------------------------------------------------------------------+
 | Licence : MIT Licence
 +-----------------------------------------------------------------------------------------------+
 | Copyright (c) 2006 Olivier Vanhoucke
 | 
 | Permission is hereby granted, free of charge, to any person obtaining a copy of this software 
 | and associated documentation files (the "Software"), to deal in the Software without 
 | restriction, including without limitation the rights to use, copy, modify, merge, publish, 
 | distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the 
 | Software is furnished to do so, subject to the following conditions:
 | 
 | The above copyright notice and this permission notice shall be included in all copies or 
 | substantial portions of the Software.
 | 
 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
 | BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 
 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, 
 | DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 
 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 +-----------------------------------------------------------------------------------------------+
*/

#ifndef __UKAPI_TINY_MEMORY__
#define __UKAPI_TINY_MEMORY__

/*
	+-------------+
	|tiny_memory_t|
	+--------------------------------------------------------+
	|   USED BLOCK COUNT                                     |
	+--------------------------------------------------------+	
	|   TOTAL SIZE                                           |
	+--------------------------------------------------------+
	| 
	|   START BLOCK
	|  
	|     +-------------------+
	|     |tiny_memory_block_t|
	|	  +-------------------+--------+
	|	  |           SIZE             |
	|	  +----------------------------+
	|	  |           USED             |
	|	  +----------------------------+
	|	  |          POINTER           |
	|	  +----------------------------+
	|	  |////////////////////////////|
	|	  |          BUFFER            |
	|	  |////////////////////////////|
	|	  +----------------------------+ 		  
	|	  
	|     +-------------------+
	|     |tiny_memory_block_t|
	|	  +-------------------+--------+
	|	  |           SIZE             |
	|	  +----------------------------+
	|	  |           USED             |
	|	  +----------------------------+
	|	  |          POINTER           |
	|	  +----------------------------+
	|	  |////////////////////////////|
	|	  |          BUFFER            |
	|	  |////////////////////////////|
	|	  +----------------------------+ 
    |
	+--------------------------------------------------------+  
*/  

typedef struct
{
	//ulong_t		size : 31; // 2 GB max per block
	//ulong_t		used : 1;
	unsigned int		size : 31; // 2 GB max per block
	unsigned int		used : 1;
	pbyte_t	start;
} tiny_memory_block_t, * ptiny_memory_block_t;

typedef struct
{
	size_t					size;
	size_t					used;
	ptiny_memory_block_t	first;
} tiny_memory_t, * ptiny_memory_t;

#ifdef  __cplusplus
	extern "C" {
#endif

ptiny_memory_block_t tiny_allocate_block( ptiny_memory_t pmemory, size_t size, bool_t zeromem );


#ifdef  __cplusplus
	}
#endif

#endif /* __UKAPI_TINY_MEMORY__ */

